Quantum Algorithms for Solving Linear Regression Equation
نویسندگان
چکیده
منابع مشابه
News & Views Quantum algorithms: Equation solving by simulation
Quantum mechanical computers have the potential to quickly perform calculations that are infeasible with current technology. There are fast quantum algorithms to simulate the dynamics of quantum systems1 and to decompose integers into their prime factors,2 problems thought to be intractable for classical computers. But quantum computation is not a magic bullet—some problems cannot be solved dra...
متن کاملSolving LR fuzzy linear matrix equation†
In this paper, the fuzzy matrix equation $Awidetilde{X}B=widetilde{C}$ in which $A,B$ are $n times n$crisp matrices respectively and $widetilde{C}$ is an $n times n$ arbitrary LR fuzzy numbers matrix, is investigated. A new numerical procedure for calculating the fuzzy solution is designed and a sufficient condition for the existence of strong fuzzy solution is derived. Some examples are ...
متن کاملQuantum Algorithms for Boolean Equation Solving and Quantum Algebraic Attack on Cryptosystems
Decision of whether a Boolean equation system has a solution is an NPC problem and finding a solution is NP hard. In this paper, we present a quantum algorithm to decide whether a Boolean equation system F has a solution and compute one if F does have solutions with any given success probability. The complexity of the algorithm is polynomial in the size of F and the condition number of F . As a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2021
ISSN: 1742-6588,1742-6596
DOI: 10.1088/1742-6596/1738/1/012063